N=18000;
m=30;
items=[|100,3,0|
400,5,0|
1300,5,1|
1400,2,2|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,4,0|
400,5,9|
1300,5,9|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,4,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,20|
1300,5,20|
1400,3,0|
500,2,0|
800,5,0|
1400,5,0|
300,5,0|
1400,3,27|
500,2,27|];